Heuristique 1 : Stratégie de position

Une IA Minimax standard ne sait qu'elle a gagné que lorsqu'elle aligne 5 pions. Jusqu'à ce dernier moment, chaque case du plateau semble souvent « égale » (score 0), ce qui la pousse à jouer au hasard en début de partie.

Le concept

• Toutes les cases vides ne se valent pas. Un pion joué dans un coin est faible ; il a moins de directions pour s'étendre.
• Un pion au centre est puissant. Il contrôle simultanément les lignes verticales, horizontales et diagonales.
• Objectif : Encourager l'IA à contrôler le centre avant même qu'elle ne voie une ligne gagnante.

L'implémentation : les « cartes de chaleur »

Plutôt que de calculer la géométrie de « centralité » en temps réel (ce qui est lent), nous prédéfinissons une table de correspondance.

Il s'agit d'une matrice 2D correspondant à la taille du plateau. Les nombres plus élevés indiquent des positions stratégiques plus précieuses. Lorsque evaluate_board s'exécute, nous consultons simplement la valeur pour chaque pion placé par l'IA.